Miami, FL 1962-1981

Originally known as Cat Cay Airlines, Southeast operated a wide variety of aircraft between Miami and the Keys during the 1960s and 1970s. The airline shut down in 1976, although it returned a few years later with flights to the West Indies using jet aircraft.